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ON A GENERAL RELATION OF CONTINUED FRACTIONS 

Br Robert E. Mohitz 
Let us write with Dirichlet,* 
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it has then been shown that 

(ai, . • . ,a„)(a„, • • • ,0.3) = (a„, • • • ,%)(«!, • • • ,a„_i), (2) 

a relation which Moebiust has characterized as one of the most remarkable re- 
lations between continued fractions. 

"We propose to establish the general relation 



ki 

k < I < m < n, 



Ti ("i' • • • '«») IT (««' • • • '«') = n («»' • • • '«*) n(«i-' • • • '«»>)' (3) 

fczsjl; n^n n=sn k=: k 



of which (2) is but a very special case. Incidentally we shall arrive at a sim- 
ple rule for expressing a quotient of two continuants as a product of continued 
fractions. 

* Dirichlet's Werke, vol. 2, p. 141. 

t Moeblns, Crelle's Journal, vol. 6 (1830), p. 218. 
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Let the continuant 
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r 5 t, (4) 
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be developed in terms of the minors of its first s — r + 1 rows or columns, 
and we get 

Pr,t=I>r,sI>s + l,t +I>r,,-lPs + i,t, r ^ S ^ t. (5) 

In order that this equation may not be meaningless when s = t — 1, or s =: t, 
we must put 

i>« + i,« = l' I>t + 2,t = 0, (6) 

which is allowable since ^t + j^ and^^^j ^ have not yet been defined. 

For s = r, and s = t — 1, we have 

I>r,t = arPr + l,t+Pr + 2,t, r ^ t, (7) 

and 

Pr.t = atPr,t-l+Pr,t-2, r ^ t, (8) 

respectively. 

By properly interchanging the roAvs and then the columns in (4) and 
multiplying the elements in each row and column by — 1 , we have also 

Pr,t=Pt.r, r^t. (9) 

Equations (7) and (8) furnish immediately a well known relation between 
continuants and continued fractions ; for, dividing (7) byjJr + i, «> we have 



Pr,t 
Pr + l.t 



= ttr + 



and in like manner 



Pr + l.t _ 
a-r + i + 

Pr + l.t 



Pr + \,t 
Pr + 2,t 
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— "< — 1 + 



Pt,t Pt,t 






= at. 



Consequently we have by successive substitution 

Pr,t 



and similarly we get from (8) 

Pr,t ^ 
Pr,t-1 



(a.r, ■ • ■ ,at), r^t, (10) 



(at, ■ ■ . ,a,), r^t. (11) 



Since the reciprocal of a continued fraction is again a continued fraction, 
we may write 

(a , . . . ,at) ^ ^^' "'■' ■ ■ ■ '"'^ ^ ^"^ ■ ■ ' '"'^'' (^^^ 

We are now prepared to prove the following proposition : 

Every quotient of two continuants, p,^^ m/Pi, n» <^'^''^ be expressed in two dif- 
ferent ways as a product of continued fractions of the type (a„ . . . ,a,). 

For the sake of simplicity we shall assume for the present that h, I, m, n 
are all different, furthermore that the quotient js^, „/pi^ „ is so written that 
k < m, and Z < n, an assumption which is permissible because of (9). Again, 
we may assume without loss of generality that k < I, for if A; > Z we need only 
consider the reciprocal j9j„/pi„, for which then the assumed condition holds. 
After this reciprocal quotient has been expressed as a product of continued 
fractions, we get the required expression for the original quotient by changing 
every primed factor (a„ . . . ,a,)' into an unprimed factor (a^, . . . ,a,), and 
vice versa. 

Because of the foregoing considerations, the twenty-four possible cases 
reduce to the three following : 

(1) k < I < m < n, 

(2) k < I < n < m, 

(3) k < m < I < n. 
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Case 1. k < I < m < n. 
Here we have 

Pk.m _ Pk.m jPk + l,m _ _ _ Pt-l,m Pl,m i^i, m + 1 Pl,«-l 

Pl,n Pk^l.m Pk + t.m Pi,m Pl,m-lr\ Pl,mJri Pl.n 

Now equation (10) gives 



Pk,. 



= K-, • • • ,a„), f^±ii^ = (a^-^i, . . . ,a„), ete., 



and by (11) and (12) 

Pi,m 1 , -, , 

hence 

-^ = («*» • • • .«™) («* + !, • • • ,a„) • • • (a,_i, . . . ,a„) 

X («„ + !, • • • ,a,)'(a„ + 2, . • . ,a,)'. • • (a„, • • • ,a,)', (13) 

and similarly • 

Pk,m _ Pk.m Pk, m+1 i^i,n-l ^i, n i^i + l... Pl-l,n 

Pi, n Pk.m + 1 Pk, m + i 

= («i» + l> • • • f(^k) ((^m + if 

X(ai., • . . ,a„) (at + i, ■ ■ 

Case 2. k <l < n < m. 
In like manner 



(U) 



(14') 

An inspection of (13), (13'), (14), (14') leads to the following meTOorm 
techntca which enables us to write down immediately not only these products, 
but the products for any quotient of the form p,. ^/pi^ „. 

1. Write down the indices of the elements in the continuant of the nu- 
merator in a horizontal line, and under them write the indices of the elements 
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in the continuant of the denominator, but in such a manner that each index 
shall stand under the like index in the first line. Let k and m represent 
respectively the first and last indices in the upper line, I and n respectively the 
first and last indices of the lower line. We then obtain the required products 
by using as factors the following continued fractions : 

2. Those fractions in which the elements, lying between aj,. and a^ and 
including that one of these two which has the lesser index, form the initial ele- 
ments and a„ (or a„) the end elements. 

3. Those fractions in which the elements, lying between a„ and a„ and 
including that one of these two which has the greater index, form the initial 
elements and ai (or a^) t?ie end elements. 

4. Prime all those fractions whose initial indices are found in the lower 
line but not in the upper. 

The equations (13), (13') » (1^)> (1^') remain true even if some of the 
indices I, k, m, n are equal. In that case we need only suppress such factors 
as lose their sense. 

For instance, when I = k, (14) and (14') go over into 

^ < M < ?n, 

1^ = (am, • • • ,a*)(Om-i. • • • .a*) • • • («n + i. • • • .Oi). (15) 

and for n = m, (13) or (13') gives us 

k < I < m, 

^^ = (a*, - • • ,am) («* + !. • • • .«m) • • • («J-1. • • • .«m)- (16) 

Pl,m 

Of special interest is the case in which the continuant of the denominator 
reduces to a single element, that is, when in (15) k = n, or in (16) I = m. 
Remembering that p;.^ j. = a^ and jp„_ ^ = a„, we have 

Pk.m = («».. • • • ,«i-)(am-i, • • • ,«*) • • • («* + !.«*) «*» k <m, (17) 

Pk.m = («*. • • • i«m) («* + !. • • • >«m) • • • (am-l.Om) «m, ^ < "^ (18) 

that is. 

Every continuant can be expressed in two ways as a product of continued 
fractions. 

From (17) and (18) it appears immediately that the denominator of any 
reduced continued fraction on the right equals the numerator of the continued 
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fraction next succeeding it, so that after reduction there remains only the 
numerator of the first fraction on the right in each equation. We have thus 
arrived at the well-known theorem : 

The continued fractions (a„, • • • ,a^) and (a^, • • • ,o„) have equal nu- 
merators ; 
and to the following simple rule for computing a given continuant : 

To find the value of p^^ „ compute the numerator of either of the fractions 
(Ck, • • • ,am) or (a^, ■ ■ ■ ,a^) . 

Case 3. h < m < I < n. 

Formulae (17) and (18) enable us also to dispose of the remaining 
third case in the simplest way possible. For we need only write the product 
for j?i_ m and pi^ „ separately and then multiply the fractions of the first by the 
reciprocals of the factors of the second. 

If Ave equate (13) and (13') and remember that any primed factor equals 
the reciprocal of the corresponding unprimed factor we easily deduce 

{die, ■ ■ • ,«„)(«* + !, • • • ,«„) • • • (ai-i, • ■ ,a„) 

X (a„, • • . ,aj)(a„_i, • • • ,ai) • • • (a^ + i, • • • ,aj") 

= («n. • • • 5«*)(«n-l> • • • .«*) • • • («ni + l» ' ' ' >«i) 

X (%-, • • • .amXofc + i, • • • ,a„) • • • (ai_i, • • • ,a„), (19) 

or, as it may be otherwise written-, 

lc = l — l n = m+;i n = m4-l k = l — l 

n (at, • • • ,««) n (««' • • • '«o = n (««- • • • -«*) n («*' • • • '«».)• (20) 

fc=t n=n n=n k=k 

Equations (14) and (14') furnish essentially the same relation. 
Moebius' relation 

(a„ • • • ,a„)(a„, • • • ,0^) = (a„, • • • ,ai)(^ai, • • • ,a„_i) 

is obtained from (20) by putting k = 1, I = 2, m = n — 1. 
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